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(54) Handwritten character verification method and apparatus therefor 

(57) Coordinate inforniation and writing speed infor- 
mation relating to handwritten characters are acquired 
as three-dimensional time series information. Input 
handwritten character data and registered handwritten 
character data are corrected by dynamic processing 
matching through use of warping functions which mini- 
mize a cumulative error between these sets of data. The 
authenticity of the input characters is verified by means 
of the degree of difference in the overall character pat- 
terns thus obtained by comparison of the corrected sets 
of data with each other. 
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D scrlpti n 

BACKGROUND OF THE INVENTION 
5 Field of the Invention: 

The present invention relates to a signature verification method and to an apparatus for verifying the authenticity of 
a signature made up of handwritten characters. 

10 Description of the Related Art: 

A handwritten character recognition method by which written characters are recognized has been utilized as an 
input method for word processors or a signature verification method for specifying a writer 

Under a handwritten character recognition method which has already been in actual use as an input method, char- 
ts acters are input in the block style under specified constraints on the style of typeface, and the thus-input characters are 
converted into coordinate information. The thus-converted coordinate information is verified by comparison with coor- 
dinate information relating to character data which have been stored beforehand. As a result of verification, the charac- 
ters are recognized as matched. If characters are carefully written in the block style at comparatively slow speed in the 
manner as previously described, the characters can be sufficiently recognized through use of only coordinate informa- 
20 tion because under such conditions each of the strokes of the characters becomes clear by virtue of visual feedback to 
the writer and hence the shape of the characters becomes stable. 

In contrast, in a case where the character recognition method is applied to an input method which does not pose 
any restriction on the style of typeface at the time of input of characters or to a signature verification method, there must 
be recognized not only characters written in the block type but also cursively written characters. When characters are 
25 cursively written, writing motion becomes faster and does not involve any substantial visual feedback to the writer. In 
this case, the characters become less identifiable, and separation of a resultantly acquired pattern into strokes 
becomes difficult. This is because an expansion or contraction of the pattern in the direction of the time axis or in the 
direction of stroke, or the difference between the input pattern and a pre-registered pattern, becomes greater For this 
r ason, a matching rate is extremely low. rendering identification of characters difficult. 
30 Another method is to enable recognition of characters without involving the separation of characters into strokes by 
application of coordinate information and writing pressure. This method employs a pattern matching technique called 
dynamic programming (DP) matching, which takes into consideration variations in the coordinate information stemming 
from variations in writing action. 

In the dynamic processing matching techinique, variations in the writing motion are corrected with regard to the time 
35 axis or the arc length axis through use of a warping function which minimizes a cumulative error between patterns to 
be checked. Patterns are matched with each other on the basis of the coordinates and writing pressure that have been 
corrected so as to compensate variations in the writing motion, thereby enabling recognition of cursively handwritten 
characters. 

Verification based on the addition of writing pressure information to coordinate information or normalization of input 
40 patterns by DP matching contributes to an improvement in the recognition rate of handwritten characters. However in 
the case of application of the dynamic processing matching technique to recognition of cursively written characters or 
signature verification, a false signature may be erroneously recognized as a genuine signature. Therefore, in its present 
form, the dynamic processing matching technique cannot be put into practical use. 

Japanese Patent No. 1 ,822,532 [Japanese Patent Publication (kokoku) No. 5-31798] entitled "A Method of Recog- 
45 nizing Handwritten Characters Online" describes a practical technique that is based on dynamic processing matching. 
Under this method, when the degree of difference between a registered pattern and an input pattern of handwritten 
characters is calculated by use of dynamic processing matching, coordinate information and writing pressure informa- 
tion are simultaneously processed by the assignment of optimum weighting coefficients to the coordinate information 
and writing pressure information. As a result, the difference is reduced, which in turn contributes to an improvement in 
50 the verification rate of authenticity and a reduction in processing time. 

As mentioned previously, even in the case of unclear characters which cannot be separated into strokes, process- 
ing of the coordinate information and writing pressure information relating to handwritten characters enables recogni- 
tion of the characters. Further, even in the case of cursively handwritten characters, the characters can be recognized 
in practice, as a result of a further improvement in the dynamic processing matching technique that compensates vari- 
55 ations in writing motion in order to correct cumulative errors. 

In recent years, the majority of portable data terminals, such as notebook computers, lectronic pocketbooks, pen- 
type computers, that have come into wide use in the home have allowed pen input However, the input specifications of 
a pen which is a standard accessory usually do not enabi measurement of writing pressure. V rrfication of an Individ- 
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ual based n handwritten characters input from such a pen input t rminal entails verification of an individual s lely 
based on coordinate information (or th shape of characters). However, only the information relating to the appearanc 
of characters, such as the sizes, shapes, and angles f characters, can b determined fr m c ordinat informati n. As 
such, characters are vulnerable t b ing forged by anoth r p rson. and th identificati n rat of an individual is apt to 
5 decrease. 

SUMMARY OF THE INVENTION 

An object of the present invention is to improve the matching rate in a case where an individual is identified by hand- 
10 written characters, by realization of more accurate identification of an individual with the help of additional information. 
Another object of the present invention is to improve the matching rate to a much greater extent even in a case 
where coordinate information and writing pressure information can be input. 

To accomplish the foregoing objects, according to one aspect of the present invention, there is provided a handwrit- 
ten, character verification method by which the matching of characters is determined by acquisition of handwritten char- 
15 acters as time series information including coordinate information, and by comparison of the acquired time series 
information with handwritten character data registered beforehand, the method comprising the steps of acquiring coor- 
dinate information and writing speed information relating to the handwritten characters as three-dimensional time series 
infomriation; correcting the acquired handwritten character data through use of a warping function in order to minimize 
a cumulative en-or between the acquired handwritten character data and the registered handwritten character data; 
20 comparing the corrected handwritten character data with the registered handwritten character data by dynamic 
processing matching to ot>tain a degree of an overall difference between the acquired and corrected handwritten char- 
acter data and the registered handwritten character data; and determining whether the handwritten characters are true 
or false on the basis of the degree of the overall difference. 

According to another aspect of the present invention, in a case where an input device can acquire writing pressur^ 
25 information, there is provided a handwritten character verification method by which the matching of characters is deter- 
mined by acquisition of handwritten characters as time series information including coordinate information, and by coni- 
parison of the acquired time series information with handwritten character data registered beforehand, the method 
comprising the steps of acquiring the coordinate information, writing pressure information, and writing speed informa- 
tion relating to the handwritten characters as fbur-dimenslonal time series information; correcting the acquired hand- 
so written character data through use of a warping function in order to minimize a cumulative error between the acquired 
handwritten character data and the registered handwritten character data; comparing the corrected handwritten char- 
acter data with the registered handwritten character data by dynamic processing matching to obtain a degree of an 
overall difference between the acquired and corrected handwritten character data and the registered handwritten char- 
acter data; and determining whether the handwritten characters are true or false on the basis of the degree of the over- 
35 all difference. 

Various types of writing speed information can conceivably serve as the writing speed information employed by the 
present invention. Writing speed has the disadvantage of instability in a high-speed region. The stability of the writing 
speed can be improved through use of reverse writing speed to which there is defined a certain upper limit. Reverse 
writing speed s(l) is defined as follows by the upper limit value s^^iax writing speed So(l) at each sampling point: 

40 

S(I) = S^3,-S0(I). 

When s(l) < 0, s(l) = 0. In many cases, the speed of the tip end of a pen becomes unstable while the pen is moved in 
the air. For this reason, a much better result is ensured by elimination of such speed. To this end. it is desirable that s(l) 

45 = 0 be taken as the reverse writing speed obtained when the pen is moved in the air. 

In the case of processing the foregoing three-dimensional or four-dimensional character data, when the characters 
to be matched and the registered characters are compared with each other, the coordinate information is normalized, 
in which variations in the direction and size of a character string are corrected and a uniform stroke component—which 
is a fixed element-HS eliminated. As a result, a velocity component of the tip end of the pen is lost. However, this veloc- 

50 ity component includes stable handwriting information peculiar to the writer. 

According to the present invention, the authenticity of characters is verified by combination of the coordinate infor- 
mation and the velocity component, which are simultaneously processed. In comparison with use of mere coordinate 
information, or two-dimensional information, the use of three-dimensional character data according to the present 
invention enables verification to eliminate another person. Further, if four-dimensional information is employed, there is 

55 realized a much higher degree of verification for eliminating another person. 

In signature verification, a dtff renc in writing motion; i. ., the degree of difference in motion, is used as a v ry 
effective element for identification, along with the shap of a signatur (or handwriting). Time axis warping function 
includes the degree of difference of time-axis variations in an input pattern (data to be checked) with respect to a reg- 
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istered pattern (referenc data): nam ly, the degr e of differ nc in motion between th patterns. If th input patt rn 
completely matches th registered pattern, the warping function represents a straight line (a diagonal line shown in FIG. 
1) having a slope of on . The greater the deviation from the diagonal line, the small r the degree of agr ement between 
the signatures. Ev rybody has fluctuations in writing motion, regardless of time and place. The warping function usually 
5 takes a variable curved shape with respect to the line. However, as shown in FIG. 1, a false signature has a great vari- 
ation when compared with a genuine signature and tends to produce a zigzag pattern. From this viewpoint, a signature 
which produces a great variation or a noticeable zigzag pattern with respect to the diagonal line can be deemed a false 
signature. 

In the present invention, the difference In motion between the two patterns is calculated through use of a warping 

10 function. Further, a distance function representing the degree of difference between the patterns is calculated from a 
coordinate system and a writing speed system. The thus-calculated distance function is defined as the degree of differ- 
ence in shape between the patterns. Tatdng as parameters the degree of difference in motion and the degree of differ- 
ence in shape between the patterns, a false/genuine discriminant function is introduced, and the Input pattern is judged 
to be false or genuine through use of this function. 

75 With regard to the characters used as the standards for verification (i.e., registered characters) and characters to 
be checked, data are obtained by sampling of coordinate information and writing speed information at equal time inter- 
vals. The thus-obtained data are normalized to con'espond to an equal number of sampling points and are further pre- 
liminarily normalized with regard to position and size. For example, in the case of lateral writing action, a pen is moved 
from left to right in many cases. Such constant motion may hinder verification of the characters. For this reason, it is 

20 desirable to calculate a uniform stroke component from the pattern and to subtract the thus-obtained uniform stroke 
component from the coordinate information normalized with respect to position and size. 

The characters to be used as the standards for verification are registered beforehand. At this time, in order to facil- 
itate arithmetic operation, there are registered data which are sampled at a constant number of sampling points. When 
characters are registered, data are acquired by the same characters, such as a signature, being written a plurality of 

2$ times, and optimum data is selectively registered. Determination elements obtained through dynamic processing 
matching or identification of handwritten characters can also be utilized when optimum data are selected. 

The preliminarily-normalized coordinate information and writing speed information are corrected by dynamic 
processing matching through use of a time axis warping function which minimizes cumulative errors of the coordinate 
information and the writing speed information with respect to the time axis. As a result, the degree of difference in coor- 

30 dinate information and the degree of difference in writing speed are obtained, and the thus-obtained differences are 
taken as determination elements. 

Alternatively, verification can be performed through use of time series data which are obtained by sampling or con- 
verting the coordinate information and the writing speed information at constant arc length intervals. However, if the 
degree of difference in writing motion is added as a discriminant element, verification must be performed through use 

35 of time series data which are obtained through sampling or conversion at constant time intervals. When the coordinate 
information and the writing speed information are processed by dynamic processing matching, they may be simultane- 
ously processed by the assignment of optimum weighting coefficients to the coordinate information and the writing 
speed information, as described in Japanese Patent No. 1 ,822,532 entitled "A Method of Recognizing Written Charac- 
t rs Online." 

40 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a plot showing a time axis warping function of a false signature detectable by a handwritten character rec- 
ognition method according to an embodiment of the present invention: 
45 FIG. 2 is a flowchart showing signature verification processing according to the present invention; 

FIG. 3 is a schematic representation showing a signature data input device according to the present invention; 
FIG. 4 is a plot showing a warping function employed in the handwritten character recognition method according to 
the embodiment; and 

FIG. 5 is a plot used for verifying the authenticity of a signature on the basis of the degree of difference in motion 
50 and difference In shape between patterns by the handwritten character recognition method according to the 
embodiment. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

55 With reference to the accompanying drawings, an embodiment of the present invention will be described. 

Handwritten character recognition according to th present invention involves acquisition of th c ordinate informa- 
tion and writing speed information relating to characters to be verified, or acquisition of the coordinate information, writ- 
ing speed information, and writing pressur information relating to the characters to be verified; and arithmetic 
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processing of these sets of information. To this end, there are needed means for measuring the coordinate information 
and writing pressure information r lating to handwritten characters in time sequenc , and arithmetic proc ssing m ans 
for processing the thus-obtained sample data. The coordinat information and writing pressure informati n measured 
by sampling the written characters at preset time Intervals take the form of three<limensional time series data. H w- 

5 ever, these sets of information are repr seated as data series comprising complex coordinate s ries and writing pr s- 
sure series. The means for measuring the coordinate information and writing pressure information comprises; e.g., a 
stylus pen having a built-in pressure sensor and a digitizer for detecting the coordinates of the tip end of a pen. 

Next, writing speed handled in the present invention will be described. A speed at which a pen is moved; namely, 
writing speed, is calculated from the coordinate information acquired in time sequence. Taking the coordinates of the 

10 pen at sample time t| and time t|+i as (X|, yi) and (X|^^), (yi^i), the distance U| between the coordinates over which the 
pen is moved is represented as 

U,={(x,,i-X,)2+(y,^, .y,)2}^^ 

15 If writing speed is defined as a distance over which the pen travels within a period of unit sample time« travel dis- 
tance U| corresponds to writing speed. Taking writing speed So([) at each sannpling point as an average of the speed at 
which the pen travels from a preceding sampling point to the current sampling point and the speed at which the pen 
travels from the current sampling point to a subsequent sampling point, the writing speed is represented as 

20 So(l) = {u(l-1) + u(l)}/2. 

Writing speed has the disadvantage of instability in a high-speed region. For this reason, an extremely high-speed 
region is removed by calculation of reverse writing speed SO) with the maximum limit being set to a value twice as large 
as the average of writing speed. When the writing speed is slow, the numerical value of the reverse writing speed is . 
25 increased. In contrast, when the writing speed is high, the numerical value of the reverse writing speed is reduced. As 
a result, the stability of detection of the writing speed is improved. If the writing speed So(l) at each sampling point is 
calculated, an average writing speed S^^^ is given by 
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Zs,(d\/l 
/=1 J 



The reverse writing speed S{l) is obtained from the mean writing speed Sav and the writing speed SqO) at each sam- 
35 pling point: 

S(!) = 2Sav-s,(l) 

where when S(l) < 0, S(l) = 0. 

40 Also, the pen tends to become unstable when it moves from a character to another character. Namely, when the 
pen moves in the air, its writing speed becomes unstable. Stable writing speed information can be obtained by elimina- 
tion of the writing speed of the pen when it ts in the air. To this end, the coordinates (x, y) of the tip end of the stylus pen 
are measured as two-dimensional coordinates, and the state of the tip end of the stylus pen in terms of whether or not 
the tip end is in contact with the surface of the digitizer is measured as pen status ps (FIG. 3). The state of the stylus 

45 pen is sampled at equal time intervals, and the result of sampling is acquired as time series information. The thus-sam- 
pled data are acquired in the form of data relating to the coordinates (x, y) and the pen status data ps, as represented by 

[x(n) ,y{n).p,(n]]';i,, 

50 where ps(n) is in the form of binary information represented by 0 or 1 . 
These values represent the following conditions; 

ps (n) = 0 the pen is out of contact with the surface of the digitizer 

ps (n) = 1 the pen is in contact with the surface of the digitizer 



Through use f the pen status, there is removed the writing speed of th tip end of th p n when it is moved in the 
air. More specifically, when ps(l) » 0, the reverse writing sp ed S(l) is set to zero. 

The following equation obtained through the foregoing operations will h rein be referred t asrevers writing speed 
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series. 

5 In the following descriptions, a simple expression "writing speed series" will designate the reverse writing speed series. 
An embodiment of the present invention will be described with reference to a signature verification flowchart shown 
in FIG. 2, 

Step*1 : Retrieving Registered Signature Data 

10 

Registered signature data are data relating to a signature made by a signer beforehand and registered. The regis- 
t red signature data are retrieved in the form of three-dimensional time series data, as shown below, in which the coor- 
dinates (x, y) and the writing speed "s" are taken for the number of sampling points L 

where Zr(l) represents complex coordinate series represented as 

2rO) = x,(l) + iy,(l). 

20 

H re, i = (-1)^^. 

Step-2: Signature Data Input 

25 With regard to the input of signature data, the sampled data are input as data relating to the coordinates (x, y) and 
the pen status ps in the form represented by Equation 2. The term ps(n) is in the form of binary information represented 
by 0 or 1. These values represent the following conditions: 

ps(n) = 0 ... the pen is out of contact with the surface of the digitizer 
30 ps(n) » 1 ... the pen is in contact with the surface of the digitizer 

Step-3: Normalization of Position arxi Size 

The input signature data (i.e., signature data to be checked) change in inclination and size depending on the pos- 
35 ture, location, and mental condition of the signer when he or she writes a signature. It is difficult to check the thus-input 
signature data against the registered signature data, exactly as they are. Therefore, the input signature data are sub- 
jected to normalization of position and size according to the following procedures. 

First, with respect to the input signature data, there are prepared new data in which the time Intervals are made 
equal or the number of sampling points is made equal. More specifically, the following equation will be obtained. 

40 

{z(/).ps(/)}ti 

where L is the number of new sampling points and made constant or equal between the registered signature data and 
the input signature data. In addition, new complex coordinate series used for the purpose of normalization are defined 
45 as 

Zf[f) = {z{l)-zg)/\\z{l)'zg\\ 
where zg represents the centroid of a signature pattern and is defined as 

50 




55 

Also, th symb 1 1| « || represents th connplex coordinate series norm, and is 
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5 Step-4 Calculation of Writing Speed 



The reverse writing speed series are taken as writing speed series for verification determination and used in the 
subsequent processing. 

10 Step-5: Elimination of Uniform Stroke Component 

Arabic Is written from right to left, but alphabetical characters such as those used in English are written from left to 
right. In contrast, Chinese characters are written from top to down, but a signature in Chinese characters is usually writ- 
ten from right to left. In any case, the coordinates of a signature tend to increase or decrease in a certain direction with 
IS lapse of time. From the viewpoint of checking a signature, it is desirable to eliminate such fixed motion. Accordingly, tiie 
uniform stroke componerrts are eliminated from the coordinate data. 
Assuming that the uniform stroke component is defined as 

z,(l)=^{(l-1)/LKn- 

20 

the coordinate series from which the uniform stroke component has been removed are 



25 At this point in time, ^ and n are unknown values and selected so as to minimize ||z * As a result, ? and n are 
defined as 

C L 

./=i 



A? 
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The complex coordinate series obtained tiirough the foregoing operations is represented as follows: 

35 

The complex coordinate series is referred to as a normalized complex coordinate series which will be hereinafter be 
referred to simply as a complex coordinate series. Similarly, the writing speed information is normalized as follows: 

40 

s*(l) = s(l)/||s(OI|. 

The writing speed series which is newly obtained by normalizing and is represented as 

is hereinafter referred to as a normalized writing speed series which will hereinafter be refered to simply as a writing 
speed series. 

As mentioned previously, the sampled input data are normalized with regard to the number of sampling points, 
50 position, and size and are prepared as writing speed series calculated from coordinate series from — which the uniform 
stroke component is removed — and the time series positional coordinates. Input signature data corresponding to the 
registered signature data are represented by the following expression. 

U*(/).s*(/)}t„i 

55 

Steps-6, 7 Obtaining of Warping Function and Degree of Differ nee in Shape 

In order t check tiie diff rence in shape between the registered signature and the input signature, the degree of 
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difference betwe n th regist red signature data and the input signature data with regard to cx)ordinat s and writing 
speed. At this tim . the coordinates and writing speed of the registered sigriature data and th input signature data are 
subjected to weighting for correction, such that the cumulative errors of the coordinate and writing speed of both pat- 
terns are minimized by dynamic processing matching. 
5 Taking the registered signature data as a pattern A and the input signature data as a pattern B, the degree of dif- 

ference between the i-th point of the pattern A and the j-th point of the pattern B is defined as 

d2(/.y) = (l.|^J|z%(/>z*eO*)l'+l^JS%{/>S*BO)l' 

10 through use of the coordinate series and the writing speed series. Here. Ws is a weighting which satisfies O^s^l and 
relates to writing speed series. In contrast, (1 -Ws) is a weighting relating to the coordinate series. 

In consideration of non-linear conversion between the patterns A and B, distance function representing the differ- 
ence between the patterns is defined as follows 



/=1 



20 where t/(/). rj(f) are functions which define the relation between the patterns A and B. and the point-to-point corre- 
spondence between the two patterns A and B is obtained so as to minimize the value of the function Dghape (A. B). 

The functions t/(/), zj(f) are referred to as time-axis warping functions, whilst the minimized Ds^ape (A. B) function 
is referred to as a pattern-to-pattern matching distance. The following conditions are set with respect to the time axis 
warping functions t/(/), rj(l). 

25 

(1) Monotonicity: 

Even in a case where every writer has his own stroke order, based on the assumption that the same writer will not 
change the stroke order of the same characters, the warping functions will be monotonous increasing functions. 
30 Therefore, ri{l - 1) ^ t/(0, y{l •^)^ rj{f) are set 

(2) Continuity: 

The cooidinates and writing pressure continuously change from one stroke to another stroke, and hence the warp- 
35 ing functions are also continuous functions. 

Therefore. |t/(/) - t/(/ - 1)| ^ 1 , |t/(/) - t/(/ - 1)| ^ 1 are set. 

(3) Boundary Conditions: 

40 In the present embodiment, the character pattern starting and end points are fixed. Therefore, the boundary con- 
ditions are set as follows: 

T/O) oT/(1) 3 1,x/(/-) = -:/(/.) =L. 

45 In the present eniDodiment. the time axis of the pattern A of the registered signature data is fixed to t/(/) = 1 , and the 
pattern B of the input signature data is warped with respect to the time axis. The pattern-to-pattern matching distance 
Dshape(A, B) is taken as the degree of difference in shape between the patterns A and B. 

Step-8: Obtaining of Degree of Difference in Motion 

50 

In signature verification, the difference in writing motions itself; namely, the degree of difference relating to motion, 
becomes a very effective discriminant element. The degree of difference in change between the registered signature 
pattern and the input signature pattern with respect to the time axis is included in the warping functions -d(0 and Tj(l). 
When the patterns A and B completely match each other, the warping function takes the form of a straight line having 
55 a slope of one, such as that represented in the plot shown in FIG. 4; i.e., a diagonal line. 

The pattern of signature data usually includ s a nonlinear error in th direction of the time axis. Pr vided that th 
warping functions Ti(l) and Tj(l) are represented as thos shown in the drawing, the error takes the form of a curve with 
respect to th diag nal line. The variation with respect to the diagonal line represents the differ nc in writing motion 
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between the registered signature pattern and the Input signature pattern with respect to th tim axis. When the signa- 
ture written by the true signer is compared with the signatur written by false sign r, an error in the fals signature tends 
to become greater (s e FIQ. 1). 

In general, the d gree of differ nc in motion can be represented as a cumulative error between the diagonal lln 
5 and the warping functions \\rj(f) • t/(/)||- However, in the case of the cumulative error in the warping functions, local var- 
iations greatly affect the magnitude of variations in the overall signature, increasing the degree of difference in motion. 
Because of this, it is necessary to define a distance function which prevents cumulative local variations. To this end, the 
amount of variation in the warping functions with respect to the diagonal line is defined as 

10 ^ k{l) = Xj{l) - T/(/) T/(/) = 1,2, . 

The amount of variation represents the distance between the diagonal line and the warping functions at a certain time. 
The strength of variation corresponds to the speed at which the warping functions depart from the diagonal line. The 
speed is calculated as the first derivative X\\) of the function From the five-point formula for numerical differentia- 
75 tion, the first derivative is 

XV) = {X{l - 2) - 8X(I - 1) + QX(I + 1) . X(/ + 2}/12 . 
Taking X'{\) as distance function, the degree of difference in motion between the patterns A, B is determined as 

20 

D„,otion(A. B) = ||V(/)||. 

Step-9: Signer Identification 

•'X. 

25 In the present invention, the authenticity of the signature is determined on the basis of the degree of difference in 
shape and motion between the signatures obtained through the foregoing processing, whereby a determination is 
made as to whether the signer is the true signer or a false signer. The degree of difference in shape and the degree of 
difference in motion are plotted on a two-dimensional map, and the authenticity of the signature is verified by the discri- 
minant function G defined beforehand, or 

30 

G = G(D3,^, {A.B).D^,,,„{A,B)). 
A value obtained by the discriminant function G is expressed as the degree of authenticity. 
35 G a 100% Genuine Signature 

G = 0% False Signature 

In a case where the signature is subjected to authenticity verification by expanding on the map the degree of differ- 
40 ence relating to shape and the degree of difference relating to motion, the signature situated on the demarcation line or 
in the interface surface between the genuine signature region and the false signature region generally requires delicate 
judgment. 

If a region having a certain extent is set in the boundary area, 
0% < G < 1 00 % The signature is determined to be neither genuine nor false. 
45 As shown in FIG. 5, the boundary area is an intermediate region between a genuine signature region and a false 
signature region. The intermediate region is defined as a gray zone. If G is located in the gray zone, re-entry of a sig- 
nature is required, or a certain security level is set for the gray zone. The signature is judged to be genuine or false on 
the basis of the level of security and the degree of authenticity G. In any event, the verification of the signature based 
on the degree of authenticity G facilitates a change in the degree of judgment for each field of application or the def ini- 
50 tion of the discriminant function for each individual. As a result, providing a verification apparatus with flexibility 
becomes possible. 

Verification of handwriting is usually based on the shape of already written characters. In such a case, a judgment 
is made on the shape of the characters, such as the size, inclination, roundness, or angularity of character; the running 
hand; and isolated characters; i.e., the characters written in the writer's own style. The writing pressure and speed can 
55 be estimated to a certain degree from paper quality, the type of pen, and the shape of character. It is very difficult to 
write characters having the same shape in the same stroke order while imitating the writing pressure and speed during 
the writing of certain characters. It is generally said that a person who has a strong writing pressur writes slowly, and 
a person who has a weak writing pressur writes fast. However, the relation between writing pressure and writing speed 
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is not yet clear. 

With regard to only writing speed, it may be possible to imitate the speed at which the ov rail signature is written 
through repeated visual observation of the signing action o1 th signer. However, imitation of writing speed at each 
stroke is an extremely difficult task. . . 

The most distinguished characteristic of the present invention is that signature verification employs writing speed. 
If the present invention is employed, the writing speed can be calculated from the coordinates that have been acquired 
in time sequence, even in the case of pen input which does not involve measurement of writing pressure. Therefore, 
even in the case of a device which cannot realize verification through use of "coordinate information and writing pres- 
sure." verification can be achieved through use of "coordinate information and writing pressure." As a result in compar- 
ison with verification based solely on coordinate information, the verification based on both coordinate information and 
writing pressure allows more accurate checking. Since the writing speed as defined in the present invention can be cal- 
culated, an individual verification system can be developed without need for additional device specifically designed for 
matching purposes. 

In a device capable of measuring writing pressure, verification can be realized through use of four-dimensional time 
series information including writing pressure information. Writing pressure and writing speed are elements which are 
difficult to imitate without observation of signing action. Speed information relating to the tip end of the pen at each 
moment is added to the motion of the pen while it is In the air (or an aerial component). In fact, the aspect of handwnting 
which another person cannot imitate is analyzed. In this way, since in the present invention there is performed verifica- 
tion of aspects of handwriting which are difficult to imitate, another person can be highly accurately eliminated. Accord- 
ingly, in comparison with an existing verification system, a considerably high matching rate (or the degree of 
identification of a signer) can be attained. 

Claims 

1 . A handwritten character verification method by which the matching of characters is determined by acquisition of 
handwritten characters as time series information including coordinate information, and by comparison of the 
acquired time series information with handwritten character data registered beforehand, the method comprising the 
steps of: 

acquiring coordinate information and writing speed information relating to the handwritten characters as tiiree- 
dimensional time series information; 

correcting the acquired handwritten character data through use of a warping function in order to minimize a 
cumulative error between the acquired handwritten character data and the registered handwritten character 
data; 

comparing the corrected handwritten character data with the registered handwritten character data by dynamic 
processing matching to obtain a degree of an overall difference between the acquired and corrected handwrit- 
ten character data and the registered handwritten character data; and 

determining whether the handwritten characters are true or false on the basis of the degree of the overall dif- 
ference. 

2. The handwritten character verification method as defined in claim 1, wherein the writing speed information is 
reverse writing speed s(t) at each sampling point which is defined as follows: 

6(l)=SrT,ax-So{"). 

wherein So{l) is writing speed at each sampling point, and s^nax is an upper limit value for the writing speed, and 
wherein s(l) is set to zero when s(l) < 0 or when the pen is moved in tiie air. 

3. A handwritten character verification method by which the matching of characters is determined by acquisition of 
handwritten characters as time series information including coordinate information, and by comparison of the 
acquired time series information with handwritten character data registered beforehand, tiie method comprising the 
steps of: 

acquiring the coordinate information, writing pressure information, and writing speed information relating to the 
handwritten characters as four-dimensional time series information; 

correcting the acquired handwritten character data through use of a warping functi n in order to minimize a 
cumulative error between the acquired handwritten character data and the registered handwritten character 
data; 
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c mparingth corrected handwritten character data with the registered hand writt n character data by dynamic 
processing matching to obtain a degree of an overall differenc between the acquired and connected handwrit- 
ten character data and the r gistered handwritten character data; and 

determining wh ther the handwritt n characters ar true or false on the basis of th degree of the v rail dif- 
5 ference. 

4_ The handwritten character verification method as defined in claim 3. wherein the writing speed information is 
reverse writing speed s(l) at each sampling point which is defined as follows: 

^ s{l) = s^-So(l), 

wherein SqO) is writing speed at each sampling point, and s^ax upper limit value for the writing speed, and 
wherein s(l) is set to zero when s(l) < 0 or when the pen is moved in the air. 

IS 5. A handwritten character verification apparatus which acquires handwritten characters as time series information 
including coordinate information and verifies the characters by comparison of the acquired time series information 
with handwritten character data registered beforehand, the apparatus comprising: 

means for acquiring coordinate information and writing speed information relating to the handwritten charac- 
20 ters as three-dimensional time seri es information ; 

means for correcting the acquired handwritten character data through use of a warping function in order to min- 
imize a cumulative error between the acquired handwritten character data and the registered handwritten char- 
acter data; 

means for comparing the corrected handwritten character data with the registered handwritten character data 
25 by dynamic processing matching to obtain a degree of an overall difference between the acquired and cor- 

rected handwritten character data and the registered handwritten character data; and 
means for determining whether the handwritten characters are true or false on the basis of the degree of the 
overall difference. 

30 6. The handwritten character recognition apparatus as defined in claim 5, wherein the writing speed information is 
reverse writing speed s(l) at each sampling point which is defined as follows: 

S(l) = 6^-6,(l), 

35 wherein So(t) is writing speed at each sampling point, and Smax is an upper limit value for the writing speed, and 
wherein s(l) is set to zero when s(l) < 0 or when the pen is moved in the air. 

7. A handwritten character recognition apparatus which acquires handwritten characters as time series information 
including coordinate information and verifies the characters by comparison of the acquired time series information 

40 with harxiwritten character data registered beforehand, the apparatus comprising: 

means for acquiring the coordinate information, writing pressure information, writing speed information relating 
to the handwritten characters as four-dimensional time series information; 

means for correcting the acquired handwritten character data through use of a warping function in order to min- 
45 imize a cumulative error between the acquired handwritten character data and the registered handwritten char- 

acter data; 

means for comparing the corrected handwritten character data with the registered handwritten character data 
by dynamic processing matching to obtain a degree of an overall difference between the acquired and cor- 
rected handwritten character data and the registered handwritten character data; and 
50 means for determining whether the handwritten characters are true or false on the basis of the degree of the 

overall difference. 

8. The handwritten character recognition apparatus as defined in claim 7, wherein the writing speed information is 
reverse writing speed s(l) at each sampling point which is defined as follows: 

55 

S(l) = S^-So(l). 

wh rein So(l) is writing speed at ach sampling point, and s^ax upper limit value for the writing speed, and 
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wherein s(l) is set to zero when s(l] < 0 or when the pen is moved in the air. 
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RETRIEVE REGISTERED DATA 



INPUT SIGNATURE DATA 



NORMALIZE POSITION AND SIZE 



STEP-1 
STEP-2 
STEP-3 



I CALCULATE WRITING SPEED 1 STEP-4 



ELIMINATE UNIFORM STROKE COMPONENT! STEP-5 



OBTAIN WARPING FUNCTION 



OBTAIN DEGREE OF DIFFERENCE IN SHAPE 
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IDENTIFY SIGNER 
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TWO-DIMENSIONAL DIFFERENCE MAP 
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